Signal Flow Graph Approach to Inversion of (H,m)–quasiseparable Vandermonde Matrices and New Filter Structures

نویسندگان

  • T.Bella
  • V.Olshevsky
چکیده

We use the language of signal flow graph representation of digital filter structures to solve three purely mathematical problems, including fast inversion of certain polynomial–Vandermonde matrices, deriving an analogue of the Horner and Clenshaw rules for polynomial evaluation in a (H, m)–quasiseparable basis, and computation of eigenvectors of (H, m)– quasiseparable classes of matrices. While algebraic derivations are possible, using elementary operations (specifically, flow reversal) on signal flow graphs provides a unified derivation, and reveals connections with systems theory, etc.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Fast Algorithm for the Inversion of Quasiseparable Vandermonde-like Matrices

The results on Vandermonde-like matrices were introduced as a generalization of polynomial Vandermonde matrices, and the displacement structure of these matrices was used to derive an inversion formula. In this paper we first present a fast Gaussian elimination algorithm for the polynomial Vandermonde-like matrices. Later we use the said algorithm to derive fast inversion algorithms for quasise...

متن کامل

A Traub–like algorithm for Hessenberg-quasiseparable-Vander- monde matrices of arbitrary order

Although Gaussian elimination uses O(n) operations to invert an arbitrary matrix, matrices with a special Vandermonde structure can be inverted in only O(n) operations by the fast Traub algorithm. The original version of Traub algorithm was numerically unstable although only a minor modification of it yields a high accuracy in practice. The Traub algorithm has been extended from Vandermonde mat...

متن کامل

Characterizations of Quasiseparable Matrices and Their Subclasses via Recurrence Relations and Signal Flow Graphs

The three-term recurrence relations satisfied by real-orthogonal polynomials (related to irreducible tridiagonal matrices) and the twoand three-term recurrence relations satisfied by the Szegö polynomials (related to unitary Hessenberg matrices) are all well-known. In this paper we consider more general twoand three-term recurrence relations, and prove that the related classes of matrices are a...

متن کامل

Displacement Structure Approach to Polynomial Vandermonde and Related Matrices

In this paper we introduce a new class of what we shall call polynomial Vandermonde-like matrices. This class generalizes the polynomial Vandermonde matrices studied earlier by various authors, who derived explicit inversion formulas and fast algorithms for inversion and for solving the associated linear systems. A displacement structure approach allows us to carry over all these results to the...

متن کامل

A fast Björck-Pereyra-like algorithm for solving quasiseparable- Hessenberg-Vandermonde systems

In this paper we derive a fast O(n) algorithm for solving linear systems where the coefficient matrix is a polynomial-Vandermonde VR(x) = [rj−1(xi)] matrix with polynomials R related to a quasiseparable matrix. The result is a generalization of the well-known Björck-Pereyra algorithm for classical Vandermonde systems. As will be shown, many important systems of polynomials are related to quasis...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009